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TITLE OF THE INVENTION 

OFDM-BASED TIMING SYNCHRONIZATION DETECTION APPARATUS AND METHOD 

CROSS-REFERENCE TO RELATED APPLICATIONS 

[0001] This application claims the priority of Korean Patent Application No. 2002-68760, filed 
on November 7, 2002, in the Korean Intellectual Property Office, the disclosure of which is 
incorporated herein in its entirety by reference. 

BACKGROUND OF THE INVENTION 

Field of the Invention 

[0002] The present invention relates to a method and an apparatus for detecting 
synchronization at a reception end of an orthogonal frequency division multiplexing (OFDM) 
transmission system, and more particularly, to a method and an apparatus for detecting 
synchronization using 2 n -level quantized correlation coefficients. 

Description of the Related Art 

[0003] Orthogonal frequency division multiplexing (OFDM) systems have been adopted for 
European digital broadcasting receivers (DVB-T) and high-speed wireless local area network 
(WLAN) services. Such OFDM systems take advantage of orthogonal subcarrier waves and are 
considered good at eliminating inter-channel interference (ICI) and inter-symbol interference 
(ISI) due to a guard interval inserted into each symbol. For these reasons, the OFDM systems 
have been adopted in the high-speed WLAN standard IEEE802.11a. 

[0004] According to WLAN standards, a transmission data structure is comprised of a 
preamble and data, and the preamble is comprised of two sub-preambles. A first sub-preamble 
is comprised of 10 short training symbols, and each of the short training symbols is comprised 
of 16 samples. FIG. 1 is a diagram illustrating such a transmission data structure according to 
WLAN standards. Referring to FIG. 1, each transmission data structure includes sub-preamble 
1 (100), sub-preamble 2 (110), and data (120). The sub-preamble 1 (100) includes short 
training symbol 1 (130), short training symbol 2 (140), and short training symbol 10 (150). 
Short training symbol 1 (130) includes sample 1 (131), sample 2 (132), sample 3 (133), and 
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sample 16 (1 34). These short training symbols are used for detecting signals and temporally 
synchronizing received frames at a reception end. 

[0005] A WLAN timing synchronization system detects timing synchronization by using a 
correlator to cross-correlate input signals . Short training symbols defined by the WLAN 
standards are used in a reception system as correlation coefficients. Supposing that input 
preambles are associated with correlation coefficients, a correlation value can be expressed by 
Equation (1) below. 

M 

A (») = Z r(n + m)c (m) ■ ■ ■ (1) 

[0006] In Equation (1 ), r(n+m) represents input data, M represents the number of samples of 
each short training symbol, and c*(m) represents a conjugate form of c(m). Furthermore, c(m) 
represents a short training symbol defined by the WLAN standards. 

[0007] A maximum of A(n) corresponds to a correlation peak. Therefore, by figuring out 
whether and where the correlation peak exists, timing synchronization can be carried out. 

[0008] FIG. 2 is a block diagram of a conventional correlator 200. In FIG. 2, c*15 through c*0 
represent correlation coefficients each comprised of a short training symbol. 

[0009] The correlator 200 includes a register unit 21 0, a multiplication unit 220, a pipelined 
adding unit 230, and a peak detection unit 240. The register unit 210 includes 16 registers that 
each store a sample of the input data. The multiplication unit 220 includes 16 multipliers that 
multiply correlation coefficients c*15 through c*0 by outputs of the 16 registers, respectively. 
The pipelined adding unit 230 adds the outputs of the multiplication unit 220, and the peak 
detection unit 240 detects a peak value among outputs of the pipelined adding unit 230. 

[001 0] More specifically, data samples are sequentially input into the register unit 21 0 in the 
correlator 200, and at every clock cycle, the input data samples are moved from the current 
registers and temporarily stored in registers to the right of the current registers. A data sample 
output from a register of the register unit 210 is multiplied by its corresponding correlation 
coefficient through its corresponding multiplier in the multiplication unit 220. Such multiplication 
results are output to the pipelined adding unit 230 and then summed up. For example, if n = 0 
in a predetermined clock cycle, input data rO through r15 is multiplied by corresponding 
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correlation coefficients, and then the multiplication results are added by the pipelined adding 
unit 230. Then, if n = 1 in a following clock cycle, input data r1 through r16 is multiplied by 
corresponding correlation coefficients, and then the multiplication results are added by the 
pipelined adding unit 230. In other words, such adding and multiplication processes are carried 
out in every clock cycle. By monitoring outputs of the pipelined adding unit 230, the peak 
detection unit 240 detects a peak value among the outputs of the pipelined adding unit 230. 

[001 1] In a WLAN environment, it is hard to develop a high-speed correlator with one 
multiplier. Therefore, as shown in FIG. 2, a correlator comprised of multipliers, registers, and an 
adder is used. Such a correlator requires as many multipliers as there are correlation 
coefficients, which contributes to a correlator system with a complex hardware structure and 
could serve as a big obstacle to the design of an effective WLAN system. 

SUMMARY OF THE INVENTION 

[0012] The present invention provides an OFDM-based timing synchronization detection 
apparatus and method, which are capable of simplifying receiver hardware structure without 
deteriorating the performance of the hardware structure. 

[0013] According to an aspect of the present invention, there is provided an orthogonal 
frequency division multiplexing (OFDM)-based synchronization detection apparatus. The 
OFDM-based synchronization detection apparatus includes m registers which store input data; 
m shifters which shift outputs of the registers by as much as an exponent of a 2 n -level quantized 
correlation coefficient for synchronization detection (n is an integer not less than 0); an adder 
which adds outputs of the shifters; and a peak detector which detects a peak value among 
outputs of the adder. 

[0014] The 2 n -level quantized correlation coefficient is obtained by proportionally scaling up 
a correlation coefficient using 2 n and approximating the scaled-up correlation coefficient to 2' (i = 
0, 1,...,n). 

[0015] In scaling up the correlation coefficient, a correlation coefficient c*(m) is normalized 

T c (m) 

using an equation x = r— . 

maxc (m) 
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[0016] In approximating the scaled-up correlation coefficient, the normalized value x is 

r 2^ x ^x> 0 



approximated to a predetermined value Q L and 



indicates an integer closest to log 2 x). 



_ 2 Liog 2 (-.)J ?JC< 0 
0, x= 0 



(where Llog 2 xJ 



[0017] Additional aspects and/or advantages of the invention will be set forth in part in the 
description which follows and, in part, will be obvious from the description, or may be learned by 
practice of the invention. 

[0018] According to another aspect of the present invention, there is provided an OFDM- 
based synchronization detection method. The OFDM-based synchronization detection method 
involves quantizing correlation coefficients for synchronization detection into 2 n -level quantized 
correlation coefficients (n is an integer not less than 0); shifting input data using the 2 n -level 
quantized correlation coefficients; and detecting synchronization using a shifting result. 

[0019] In shifting the input data, the input data is shifted by the number of bits, which equals 
the exponent of the 2 n -level quantized correlation coefficient. 

[0020] Quantizing a correlation coefficient involves scaling up the correlation coefficient 
using 2 n ; and approximating the scaled-up cprrelation coefficient to 2' (I = 0, 1, n). 

[0021] In scaling up the correlation coefficient, a correlation coefficient c*(m) is normalized 

Tc\m) 

using an equation x = - v~ — . 

maxc (m) 

[0022] In approximating the scaled-up correlation coefficient, the normalized value x is 

[2 Llog2 * J ,jc> 0 

approximated to a predetermined value Q L and I 0 l^&c-*>J (where Llog 2 xJ 



0, jc= O 



indicates an integer closest to log 2 x). 



[0023] Detecting synchronization involves adding shifting results; and detecting a peak value 
among adding results. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

[0024] These and/or other aspects and advantages of the invention will become apparent 
and more readily appreciated from the following description of the embodiments, taken in 
conjunction with the accompanying drawings of which: 

FIG. 1 is a diagram illustrating a conventional transmission data structure defined by 
wireless local area network (WLAN) standards; 

FIG. 2 is a block diagram of a conventional WLAN correlator for detecting 
synchronization; 

FIG. 3 is a block diagram of a WLAN correlator for detecting synchronization according 
to an embodiment of the present invention; 

FIG. 4 is a diagram illustrating 2 n -level quantized correlation coefficients used in the 
WLAN correlator of FIG. 3; 

FIG. 5 is a graph illustrating 2 n -level quantization carried out in the WLAN correlator of 

FIG. 3; 

FIG. 6 is a graph illustrating the performance of a correlator according to an embodiment 
of the present invention; and 

FIG. 7 is a table for comparing correlator hardware according to an embodiment of the 
present invention to conventional correlator hardware. 

DETAILED DESCRIPTION OF THE EMBODIMENTS 

[0025] Reference will now be made in detail to the embodiments of the present invention, 
examples of which are illustrated in the accompanying drawings, wherein like reference 
numerals refer to the like elements throughout. The embodiments are described below to 
explain the present invention by referring to the figures. 

[0026] FIG. 3 is a block diagram illustrating a correlator according to an embodiment of the 
present invention. Referring to FIG. 3, a correlator 300 includes a register unit 310, a shift unit 
320, a pipelined adding unit 330, and a peak detection unit 340. The register unit 310 includes 
registers that each store one sample of input data. The shift unit 320 shifts each output value of 
the register unit 310 by as much as the correlation coefficient quantized to a 2 n level. The 
pipelined adding unit 330 adds the output values of the shift unit 320. The peak detection unit 
340 detects a peak value among output values of the pipelined adding unit 330. 



5 



i 



Docket No.: 1793.1101 

[0027] The register unit 310 includes a first register 311 a fifteenth register 312, and a 

sixteenth register 313, and the shift unit 320 includes a first shifter 321, and a sixteenth 
shifter 325. On each clock, a data sample is input into the correlator 300. A data sample 
received on a predetermined clock is temporarily stored in a predetermined register of the 
register unit 310. Then, on the next clock, the data sample is passed on to the register located 
immediately to the right of the predetermined register. Thus, for example, after 16 clocks, all 
data samples r n+0 , r n+15 are sequentially stored in the first through sixteenth registers 211 
through 213, respectively. 

[0028] Then, on the next clock, the data sample r n+0 is output to the first shifter 321 and 
shifted by l 0 bits. In the same manner, the second through sixteenth data samples r n+1 through 
r n+15 are output to their corresponding shifters 322 through 325 and then shifted by h through l 15 
bits, respectively. All these shifted data samples are output to the pipelined adding unit 330 and 
summed, and the peak detection unit 340 detects a peak value among the results output from 
the pipelined adding unit 330, while sensing values output from the pipelined adding unit 330. 

[0029] A short training symbol, used for detecting timing synchronization at a reception end 
according to IEEE802.11a standards, is determined in advance. An aspect of the present 
invention is that multiplication can be carried out with the help of a shifter by quantizing such 
previously determined correlation coefficients into a 2 n level. 

[0030] A method of quantizing correlation coefficients into a 2 n level will be described in 
greater detail with reference to FIGS. 4 and 5. 

[0031] In this embodiment of the present invention, as shown in FIG 4, correlation 
coefficients in a correlation coefficient table 410 are quantized into a 2 n level by using a 2 n level 
quantizer 420, and then the 2 n -level quantized correlation coefficients are written in a 2 n -level 
quantized correlation coefficient table 430. Thereafter, the 2 n -level quantized correlation 
coefficient table 430, rather than the correlation coefficient table 410, is used for synchronization 
detection. 

[0032] A method of quantizing an input data sample into a 2 n level is as follows. For 
example, 2 1 -level quantization quantizes a correlation coefficient into -2\ -2°, 0, 2°, or 2 1 . 
Therefore, among correlation coefficients between -2 and -1 , the one closer to -2 is quantized 
into -2, and the one closer to -1 is quantized into -1 . Correlation coefficients between 0 and 1 
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are quantized into either 0 or 1 depending on whether they are closer to 0 or 1 , and correlation 
coefficients between 1 and 2 are quantized into either 1 or 2 depending on whether they are 
closer to 1 or 2. In addition, in the case of 2 2 -level quantization, a correlation coefficient is 
quantized into -2 2 , -2\ -2°, 0, 2°, 2\ or 2 2 . Furthermore, in the case of 2 3 -level quantization, a 
correlation coefficient is quantized into -2 3 , -2 2 , -2\ -2°, 0, 2°, 2\ 2 2 , or 2 3 . Additional 
quantization levels are possible and may be carried out similarly and will not be described in 
detail. 

[0033] FIG. 5 shows 2 2 -level quantized correlation coefficients. As shown in FIG. 5, 2 2 -level 
quantization quantizes correlation coefficient No. 1 into 2° because correlation coefficient No. 1, 
which is in the range from 2° to 2\ is closer to 2° than to 2 1 . Likewise, correlation coefficient No. 
2, which is in the range from -2 1 and -2 2 , is quantized into -2 2 because correlation coefficient 
No. 2 is closer to -2 2 than to -2 1 . In similar fashion, each correlation coefficient is quantized 
into a value that can be expressed in the form of 2 n . Thus, without using a multiplier to multiply 
an input data sample by a correlation coefficient, a desired multiplication effect can be obtained 
by using a shifter and a 2 n -level quantized correlation coefficient. For example, by simply 
shifting 2 bits, the same results achieved by multiplying an input data sample by a 2 2 -level 
quantized correlation coefficient can be obtained. The 2 n -level quantization that has been 
described so far will become more apparent in the following paragraphs. 

[0034] In this embodiment of the present invention, the correlator quantizes a correlation 
coefficient c*(m) so that an in-phase component and a quadrature component of c*(m) are 
transformed into the 2 l form, while a conventional correlator directly uses such a correlation 
coefficient without quantizing it. In FIG. 5, lighter portions represent correlation coefficients' in- 
phase components that are generally used in a conventional correlator, and darker portions 
represent the 2-level quantized correlation coefficients' in-phase components. The maximum 
quantization value or scaling-up coefficient for quantizing c*(m) is 2 2 . 

[0035] A multiplier of the correlator, for synchronization detection according to the present 
invention, may be unnecessary and may be replaced by a shifter due to the following process. 
Equation (2) below is obtained by replacing the correlation coefficient c*(m) in Equation (1) with 
a quantized correlation coefficient q*(m). 
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M 



A(n)=Ys r(n + m)q\m) • • • (2) 



[0036] Equation (3) below represents a process of scaling up c*(m) using 2 n . In other words, 
Equation (3) below represents the process of quantizing correlation coefficients (c*(m)) by 
replacing the maximum among the correlation coefficients with 2 n , normalizing the remainder, 
and using a quantization function Q L (x). 



„ 2 l c(m) 

q\m)=Q L [ VrT 

maxc (m) 



•(3) 



[0037] In Equation (3), the quantization function Q L (x), as shown in Equation (4) below, 
indicates a complex quantization function by which each normalized correlation coefficient is 
quantized into a 2-level value. 

&[*]=CPto{*>WCpn{*)] -(4) 
[0038] Q L (x) can also be expressed by Equation (5) below. 



aw = 



)L lo 8j*J 



,x> 0 



_ 2 Liog 2 (-,)J ;JC<0 ... (5) 
0,x= 0 



[0039] In Equation (5), LaJ indicates the integer closest to a, where a represents either log 2 x 
or log 2 (-x). Through the above-mentioned quantization, q*(m) can be expressed by 2', a 
correlation coefficient multiplier can be replaced by an i-bit shifter, and Equation (1) can be 
rearranged into Equation (6) below. 



( M 

A (n) = £ sign x [r(n + m)((l(m)] - • • (6) 

m=\ 

\og^q\m)\,q\m)* 0 



l(m) = 



0,q\m)=0 



•(7) 
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sign ■ 



+ > 0 

-U»<0 -(8) 
0,q\rn)=0 



[0040] In Equation (6), r(n+m)<l(m) indicates that r(n+m) should be shifted to the left by as 
many as l(m) bits. Equation (7) represents a process of converting a 2 n -quantized correlation 
coefficient q*(m) into l(m). Here, l(m) indicates the exponent of the 2 n -quantized correlation 
coefficient q*(m). By shifting input data by as much as the exponent, the same results achieved 
by multiplication can be obtained. 

[0041] FIG. 6 illustrates timing synchronization detection using three short training symbols 
according to the IEEE802.11a standards. In FIG. 6, 'conventional' represents the performance 
of a system adopting a conventional correlator that uses non-quantized training symbols, and 
'sign bit only' represents a method of obtaining cross-correlation values using predetermined 
values quantized in a manner that only considers the signs of a signal so that positive values 
are quantized into +1 and negative values are quantized into -1. 

[0042] FIG. 6 shows synchronization detection error rates for some signal-to-noise ratio in an 
additive white gaussian noise (AWGN) channel. As shown in FIG. 6, the correlator according to 
the present invention exhibits nearly the same performance as the conventional correlators, 
especially when a quantization maximum qmax of a correlation coefficient is 2 2 or 2 3 . Even 
though the correlator according to the present invention has poorer performance when the 
quantization maximum qmax is 2\ the present invention still has better performance than its 
counterpart when adopting the 'sign-bit-only' manner. In short, when the quantization maximum 
is not smaller than 2 2 , the present invention can successfully provide advantages without 
deteriorating timing synchronization detection. 

[0043] FIG. 7 is a table in which the correlator according to this embodiment of present 
invention is compared to the conventional correlator in terms of hardware size. 

[0044] For a better and more efficient evaluation of the complexities of hardware constituting 
the correlator according to the present invention and the conventional correlator, both 
correlators were manufactured by assembling a plurality of gate-level circuits. As shown in FIG. 
7, the correlator according to the present invention required only about 10% of the hardware 
that is used to constitute the conventional correlator. 
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[0045] More specifically, the conventional correlator requires 16 8x8 multipliers, 15 8-bit 
registers, and a 16-bit adder, which amounts to 9495 gates. However, the correlator according 
to the present invention only requires 15 8-bit registers and a 11 -bit adder, which amounts to 
978 gates. This indicates that the correlator according to the present invention can be 
implemented with only about 10.3% of the gates that are required by the conventional correlator. 

[0046] The correlator for detecting synchronization at a reception end of an OFDM-based 
system according to the present invention uses a shifter rather than a multiplier because it uses 
2 n -level quantized correlation coefficients rather than non-quantized correlation coefficients. 
Therefore, according to this embodiment of the present invention, it is possible to simplify the 
hardware structure of a correlator without any performance deterioration. 

[0047] Although a few embodiments of the present invention have been shown and 
described, it would be appreciated by those skilled in the art that changes may be made in this 
embodiment without departing from the principles and spirit of the invention, the scope of which 
is defined in the claims and their equivalents. 
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